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Abstract 



In this paper we give new presentations of the braid groups and the pure braid 
groups of a closed surface. We also give an algorithm to solve the word problem in 
r^ ' these groups, using the given presentations, 

t^ ' 

1 Introduction 

>• I Let M be a closed surface, not necessarily orientable, and let V = {Pi, . . . , P„} be a set of 

Z^j I n distinct points of M. A geometric braid over M based at V is an n-tuple T = (71, . . . , 7^) 

O ' of paths, 7i : [0, 1] — > M, such that 

o ■ 

^ (1) 7i(0) = P, foralH = l,...,n, 

C^ ■ (3) {71 (t), . . . , 7„(t)} are n distinct points of M for all t G [0, 1]. 



(2) 7i(l) gP foralH = l,...,n. 



For alH = 1, . . . , n, we will call 7^ the i-th string of F. 



k> , Two geometric braids based at V are said to be equivalent if there exists a homotopy 

which deforms one of them into the other, provided that at any time we always have a 
geometric braid based at V. We can naturally define the product of two braids as induced 
by the usual product of paths: for every i = 1, . . . ,n, we compose the string of the first 
braid which ends at Pi, with the i-th string of the second braid. This product is clearly 
well defined, and it endows the set of equivalence classes of braids with a group structure. 
This group is called the braid group on n strings over M based at V, and is denoted by 
Bn{M, V). This group does not depend, up to isomorphism, on the choice of V, but only 
on the number of strings, so we may write Bn{M) instead of Bn{M, V). 

A braid F = (71, . . . , 7^) is said to be pure if 7i(l) = Pi for alH = 1, . . . , n, that is, if 
all its strings are loops. The set of equivalence classes of pure braids forms a subgroup of 
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Bn{M, V) called pure braid group on n strings over M based at V, and denoted PBn{M, V). 
Again, we may write PBn{M) since it does not depend on the choice of V. Note that if 
n = 1, then Bi{M) = PBi{M) = 7Ti{M), the fundamental group of M. 

There exists an interpretation of braid groups as fundamental groups of some spaces, 
called configuration spaces. Let -F„M denote the space of n-tuples of distinct points of M, 
that is, F„M = M"\A, where 

A = {(xi, . . . , Xn) G M" / Xi = Xj for some i ^ j}. 

It is clear that PBn{M) ~ 7ri(F„M). Now consider the symmetric group on n elements, 
S„. This group acts naturally on F„M by permuting coordinates, so we can consider the 
configuration space: 

KM = FnM/^n, 

which can be seen as the space of embeddings of n points in M. We clearly have Bn{M) ~ 
vri(F„M). 

This way to look at braids provides some useful exact sequences, derived from fibrations. 
The first one comes from the covering space map 

F„M -^ F^M, 

with fiber S„. It induces the following exact sequence: 

1 ^ PBniM) ^^ Bn{M) ^ S„ -^ 1. (1) 

The homomorphism e is the natural inclusion, and / maps a given braid to the permutation 
that it induces on V. 

Now we consider the Fadell-Neuwirth fibration ( ||FN|| ) : given 1 < m < n, the map 

p: FnM -^ F^M 

is a locally trivial fibration with fiber F„_m(M\{(5i, . . . , Qm}), for any choice of the points 
{Qi, . . . , Qm}- Set V = {P2, . . . , Pn}, take m = n — 1, and consider M different from 
the sphere and from the projective plane (so 7r2(M) = 1). By the long exact sequence of 
homotopy groups of this fibration, we obtain 

1 ^ 7ri(M\P',Pi) ^^ PBn{M,V) ^^ PBn^,{M,V') -^ 1. (2) 

If 7 G Tri{M\V', Pi), then ^(7) = (7, epj, • • • , ep„), where cp- denotes the constant path on 
Pi, and, for T = (71, . . . , 7„) G PBn{M, V), one has v{T) = (72, • • • , 7„). 

The goal of this paper is to determine new presentations of the braid groups of closed 
surfaces different from the sphere and from the projective plane. These presentations are 



much simpler than those which were known before (0). Moreover, the generators and 
the relations have an easy geometric interpretation. We also show that these presentations 
furnish an algorithm to solve the word problem for surface braid groups. Notice that 
similar presentations of the braid groups of the sphere and of the projective plane can be 
found in [[l'VB|| and in ||vB|| , respectively. 



Our work is organized as follows. In Section ^ we state the results, introducing the 
generators and relations of our new presentations. Then we explain in Section ^ the 
method followed in the proofs, which we apply throughout Sections § and |^, for orientable 
and non-orientable surfaces, respectively. Finally, we describe in Section |^ an algorithm to 
solve the word problem in surface braid groups. 



I would like to thank Luis Paris for giving me the idea of applying Lemma |3.1| to surface 
braid groups, and also for its valuable help in the writing of this paper. 

2 Statements 

The aim of this section is to state our presentations of surface braid groups, defining the 
generators and showing that the proposed relations are satisfied. We start with the case 
of an oriented surface different from the sphere. 

Let M be a closed, orientable surface of genus g > I. The first thing we want is to 
have a geometrical representation of a braid over M. We represent M as a polygon L of 
ig sides, identified in the way of Figure |I| (See Q, page 34, ex. 8.9). 





Figure 1: The polygon L representing M. 

We could now take the cylinder L x / (/ = [0, 1]), and represent a braid F over M as it 
is usually done for the open disc, that is, in L x {t} we draw the n points 7i(t), . . . , jnit)- 
But in this case a string could "go through a wall" of the cylinder and appear from the 
other side. Hence, if we look at the cylinder from the usual viewpoint, it would not be 
clear which are the "crossed walls" (see the left hand side of Figure |^). 





Figure 2: A braid over a surface of genus 2: two different viewpoints. 

The solution we propose is to look at the cylinder from above, as in the right hand side 
of Figure 0. In this way, we get rid of the ambiguity, and moreover we see the strings again 
as paths in the surface. When two strings cross, we see passing above the one that reaches 
before the crossing point. Anyway, it is good to keep in mind the idea that we are looking 
to a cylinder, and to consider the paths as strings: in this manner, one can see more easily 
when two geometric braids are equivalent. 

Now we can define the generators of Bn{M). We choose the n base points along the 
horizontal diameter of L, as in Figure ^. Now given r, \ < r <2g we define the braid a^ 
as follows: its only nontrivial string is the first one, which goes through the r-th wall, in 
the way of Figure |. That is, the first string will go upwards if r is odd, and downwards 
otherwise. 

We also define, for alH = 1, . . . , n — 1, the braid cij as in Figure ^ Note that o"i, . . . , cr„_i 
are the classical generators of the braid group Bn of the disc. 
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Figure 3: The generators of B^M. 



We will see later that the set {ai, . . . , a2g, o"i, . . . , o"„_i} is a set of generators of Bn{M). 
There are two relations between these generators that we can deduce as follows. Consider 
the interior of L. It is a subsurface D oi M homeomorphic to a disc, so clearly every 
relation satisfied in the braid group Bn = Bn{D) will be satisfied as well in Bn{M) (the 
same homotopy can be used in both cases). In fact, since f? > 1, it is known that i?„ is 
a subgroup of Bn{M) (see [pR|| ). Hence, from the classical presentation of i?„, we obtain 
two relations in Bn{M): 



(TjCTi 



CiCTi+iai 






(K-Jl>2), 
(1 < i < n 



2). 



Note also that if i G {2, . . . , n — 1} and r G {1, . . . , 2g}, then the non-trivial strings of 
(Tj and the one of a^ may be taken to be disjoint. This clearly implies that these two braids 
commute. Hence we have 



OrCr,- 



aittr 



'l<r <2g; i> 2). 



Now, in order to find more relations between the set of generators, we do the following 
construction. Denote by Sr the first string of a,,, for all r = 1, . . . , 2g, and consider all the 
paths Si, . . . , S2g- We can "cut" the polygon L along them, and "glue" the pieces along the 
paths «!,..., a2g. We obtain another polygon of ig sides which are labeled by Si, . . . , S2g 
(see in Figure § the case of a surface of genus 2; the general case is analogous). We will call 
this new polygon the Pi-polygon of M, since all of its vertices are identified to Pi, while L 
will be called the initial polygon. We obtain in this way a new representation of the surface 
M. 





"2 ^^^^ ttS 

Figure 4: The initial and the Pi-polygon of a surface of genus 2. 



We will use the Pi-polygon to show three more relations in P„(M). For instance. 



consider the braid ai ■ ■ ■ a2gai 



*2g 



If we look at it in the Pi-polygon, it is clear that it 



is equivalent to the braid of Figure ^ But this one can be seen into the initial polygon as a 
braid that does not go through the walls, namely, an element of -B„, the braid group of the 
disc. Then we can easily show that it is equivalent to the braid cti ■ ■ ■ cr„_20"^-iO"n-2 ■ ■ ■ cti. 
So we have: 

ai ■ ■ • a2gal ' " ^2g = O"! ■ ■ • (T„_2Cr„_iCr„_2 ■ ■ ■ Cfi- 





Figure 5: The braid ai ■ ■ ■ a2gCti ^ ■ ■ ■ a^ 



1 

g"! " " " "29 • 



Now we define, for each r = 1, . . . , 2g, the braid 

^2,r = 0^1 yO'l ■ ■ ■ Or-lO-r+l " ' ' 0'2g 

We will use the Pi-polygon to see how it looks like. In the left hand side of Figure ^ we can 
see a braid which is clearly equivalent to A2^r (if f is odd, the other case being analogous). 
If we "cut" and "glue" to see this braid in the Pi-polygon, we obtain the situation of the 
right hand side of Figure p. That is, A2^r can be seen as a braid whose only nontrivial 
string is the second one, which goes upwards and crosses once the r-th wall s^. Note that, 
unlike the case of a^, A2^r always points upwards in the Pi-polygon, no matter the parity 
of r. 

Therefore we have seen that the braid A2^r can be represented by a geometric braid, 
whose only non trivial string can be taken disjoint from all the paths St-, t ^ r. This 
clearly implies that 

atA2^r = A2,rat {l<t,r <2g; t^r). 

Now we finish our set of relations by considering the commutator of the braids (cti ■ ■ ■ clt) 
and A2^r, for all r = 1, . . . ,2g. In Figure ^ we can see a sketch of the homotopy which 
starts with this commutator and deforms it to a braid clearly equivalent to af. Therefore, 
we obtain the relation: 

(ai ■ ■ ■ ar) A2,r = (^iA2,r (oi ■ ■ ■ o^) (l <r <2g). 



ar+l ^r ar-1 



Sr-l _ ■^'- _ Sr+l 





Sr+1 Sr ■^■'■-1 

Figure 6: The braid A2^r'- In the Pi-polygon and in the initial one. 



Now we claim that the six relations that we have considered form a complete set of 
defining relations of Bn{M). In other words, we have the following result. 

Theorem 2.1. If M is a closed, orientable surface of genus g > 1, then Bn{M) admits 
the following presentation: 

• Generators: 



Cl, • • • 5 CTn-l, 0,1, ... , 

Relations: 



a2g- 



(Rl) aiffj = GjGi 

(R2) (Jiai+iGi = o-j+io-jo-j+i 

(R3) ai- ■ ■ a2gai ■ ■ ■ a2g = O"! ■ • ■ (^n~2<yl-l<yn-2 • • ■ CTi 

(R4) arA2^s = M^sOr 

(R5) (ai ■ ■ ■ ar) A2,r = CTi^a.r (c^i ■ ■ ■ Or) 

(R6) arGi = aittr 



where 



^2,r- = c^i M fli ■ ■ ■ ar-ia^l_ 



(I'^-Jl>2) 
(1 < z < n-2) 

'1 <r.,s < 2g] r y^ s) 

(1 < r < 2g) 

{l<r <2g; i > 2) 



+1 "'2<;; "1 



a:;}]a7' 



Now we turn to the non-orientable case. Let M be a closed non-orientable surface of 
genus g > 2. To represent a braid in M we will also present the surface as a polygon, this 
time of 2g sides, as in Figure 0, and we make an additional cut: define the path e as in 




Figure 7: The braid [ai ■ ■ ■ a^, A: 



2,r 



the left hand side of Figure |^, and cut the polygon along it. We get M represented as in 
the right hand side of the same figure, where we can also see how we choose the points 

-Pi, • • • , Pn- 




«9-l 
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Figure 8: Representation of a non-orientable surface M. 




We define now the generators of Bn{M). They will be similar to those of the orientable 
surface braid groups. For all z G {1,. . .n — 1}, the braid o"j will be the same as in the 
orientable case. For all r G {1, . . . ,g}, the braid a,, consists on the first string passing 
through the r-th wall, in the way of Figure P, while the other strings are trivial paths. 

There are six relations in the braid group of M that are analogous to those considered 
for an orientable surface. They can be shown to hold in the same way as in the orientable 
case; the only difference is the construction of the Pi-polygon. We denote by Si, . . . , s^ the 
first string of ai, . . . , a^, respectively, and in this case we define another path, ei, which goes 
from Pi to the final point of e (see Figure ^. Then we cut along the paths Si, . . . , Sg, ei and 
glue along cti, . . . , ag, e. The result is the Pi-polygon of M whose sides, reading clockwise. 
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Figure 9: The generators of Bn{M). 




are labeled by si, si, S2, S2, • • • , Sg, Sg, ei, Ci \ 

We claim that the six mentioned relations form a set of defining relations of Bn{M). 
To be more precise, we claim the following. 



Theorem 2.2. If M is a closed, non-orientable surface of genus g > 2, then Bn{M) admits 
the following presentation: 

• Generators: 

Ci, . . . , (Jn-i, ai, . . . , flg. 

• Relations: 



(rl) aiaj = ajai 

(r2) o-jo-j+io-i = (Ti+iaj(Ti+i 

(r3) al---al = (Ti--- o-n-20-^_iO-„-2 ■■■(^i 

(r4) arA2,s = A2,sar 

(r5) {a\- ■ ■ al_^ar^ A2^r = o-Ms.r (a? ■ ■ ■ dr-l^r) 

(r6) ttrCj = ajttj. 



where 



(K-Jl>2) 
{l<i<n-2) 

[1 < r, s < g; r ^ s) 

il<r<g) 

il<r<g; j > 2) 



^2,r = 0-1 Ma^ ■ ■ ■ al_^aj. ^a^.\ 



a, ^ I 0-1 



3 A method for finding presentations 

Consider an exact sequence of groups 

1 — >A^B^^C — >1, 

where we suppose A C B, and i is the inclusion map. Suppose that A and C have 
presentations 

A =< Ga; Ra >, C =< Gc; Re > ■ 

For each y G Gc, we choose an element y E B such that p{y) = y, and for each relator 
r = yi . . .ym & Re, we write f = yi . . .y^ & B. Then it is clear that for every r G Re, 
there exists a word /^ over Ga such that f = /,. in B. 

On the other hand, for all x G Ga and y G Gc, there exists a word g^^y over Gyi such 
that y X y~^ = g^^y in B. 



Lemma 3.1. Under the above conditions, B admits the following presentation: 

• Generators: {Ga} U {y; y E Gc} 

• Relations: 

— Type 1: r^ = 1, for all ta E Ra- 

— Type 2: f = fr, for all r G Re ■ 

— Type 3: y X y^^ = g^^y, for all x G Ga, and all y G Gc- 



The proof of this lemma is left to the reader. The plan of the proofs of Theorems ^A 
and W% is as follows: 



Step 1. We will introduce an abstract group PBn{M) given by its presentation, and define 
a homomorphism 

PBjM) ^^ PB^iM). 



Step 2. We will prove by induction on n that (p is an isomorphism, applying Lemma qA 
to the exact sequence (0): 

1 ^ 7ri(M\P',Pi) ^^ PBr,{M,V) ^U PBn-,{M,V') -^ 1. 



Step 3. We denote by Bn{M) the abstract group given by the presentation of Theorem ^A 



if M is oriented, and by the presentation of Theorem ^]2| if M is non-oriented. It is shown 
in Section that there is a well defined homomorphism 



i' 



Bn{M) -^ Bn{M). 
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We will apply Lemma |3.1| to the exact sequence 



1 -^ PB,,{M) ^^ B^{M) ^ S„ ^ 1 
to show that ijj is actually an isomorphism. 

4 The braid groups of an orientable surface 



In this section we prove Theorem 2.1 following the procedure given in Section H. So, 



throughout the section, M is assumed to be an orientable surface of genus g > 1. 



Step 1. Let PBn{M) be the group given by the following presentation: 
Presentation 1 

• Generators: {ai^r', ^ ^ i ^ n, 1 < r < 2g} U {Tj^k, ^ ^ j < k < n}. 

• Relations: 

(.-T-tvij 0,n,l^n,2 ' ' ' ^n,2g^n,lO'n,2 ' ' ' ^n,2g ^ lli=l -^ j,n— I-' «,"• 

(PR2) ai^^Ajs = Aj^gtti^r (1 < "^ < J < "^5 1 < ''", s < 2g; r ^ s). 

(PR3) (a,,i ■ ■ ■ ai,.) A^,. {all ■ ■ ■ a-j) Aj^l = T^jTr^^, {I < i < J < n; 1 < r < 2g). 

(PR4) TijTk^i = Tk^iTij {l<i<j<k<l<n or 1 < i < k < I < j < n). 

(PR5) n^iT.^^T^J = T,,k-,T-k%jT~i%,Tr^'_,T,,i {I < i< k < j < I <n). 

(PR6) ai_rTj,k = Tj^ttif {l<i<j<k<n or l<j<k<i<n), (l<r< 2g). 

(PR7) Oj.r [0'j.2g ' ' ' 0'j,lTj±Clj,2g ' ' ' (^j,l] = V^j,2g ' ' ' ^ j ,1^ 3 ,k^ j ,'ig ' ' ' ^j,l) ^i,r 

{I < j < i < k <n). 

(PR8) Tj^n = ( ni=l 0-i,2g ' ' ' ^i,l'^i,j-l^i,j ^i,l ' ' ' '^i,2g j %,1 ' ' ' (^j,2gO'j^l ' ' ' 0.j.2g- 

Where 

^i,s ~ "^J,! ■ ■ ■ '^3,s-l'^j,s+l ' ' ' ^j,2g- 



Later, we will make use of a different presentation of PBn{M), based on the following 
lemma. 

Lemma 4.1. Let F be the free group freely generated by {xi, . . . , X2g}- Set 

v\j. Xi • • • Xr—lX^_i_-^ • • ■ X2g ■ 

Then {Xi, . . ■X2g} is a free system of generators of F. 
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Proof: We only need to give the formulae of the change of generators, which are 
xu = [X^X^^ ■ ■ ■ X,_2X,-_\) [Xk+iX^l^ ■ ■ ■ X2g\X2g) if k is odd, 

x,-i = (X1X2-1 ■ ■ • X,l,Xk-i) (x,-+\Xfc+2 • ■ • ^2,-1^23) if k is even. 



As a direct consequence of this lemma, PBn{M) admits the following presentation. 
Presentation 2 

• Generators: {Aj ,.; 1 <i <n^ !<''"< 2(7} U {Tj^^] ^ ^ j < k < n}. 

• Relations: The same of Presentation 1, where 

ai,k = (^i,i4~2 ■ ■ ■ ^i,fe-2 A\fe-i) (^i,fc+i A\fc+2 ■ • • ^7,2g^iA,2g) if k is odd, 

«»~fc = (^i,l4~2 • • ■ 4>-2^i,fc-l) (4\fe+l A,fc+2 • • ■ 4~2g-1^^2<;) if k IS CVCU. 

According to Step 1, we must define a homomorphism 

PBjM) ^^ PBniM). 

By abuse of notation, we will still denote by Oj^r and Tij the braids that will be the images 
of tti^r and Tij, respectively, under the homomorphism ip. These braids are defined as 
follows. 



In tti^r, the i-th string goes through the r-th wall, as in Figure [TO. This string will go 



upwards if r is odd, and downwards otherwise. The other strings are trivial. Note 
that air = Or for all r. 



In Tj J, the i-th. string surrounds the points Pj+i, . . . ,Pj, in the way of Figure ITO 



while the other strings are trivial paths. If i = j, we make Tj .,■ to be the trivial braid. 

We will denote by Si^r the i-th string of ai^r, and by tij that of Tij. One can easily show 
that for any i, the set of paths {si,i, . . . , Si^2g} generates 7ri(M). Now, for any i E {2, . . . ,n} 
we can define the Pj-polygon as we defined the Pi-polygon in Section |^: we cut L along 
Si,i, • • • , Si^2g and glue along ai, . . . , a2g. 

We define, for 2 < j < n and 1 < r < 2g, the braid 

Like in the representation of A2^r in the Pi-polygon considered in Section ^, Aj^^ can be 
represented in the Pj-polygon (for 1 < i < j), as the braid of Figure O, whose only 
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Figure 10: The generators of PBnM. 



P Pj P 



T ■ 



P^i 



• • • 



-*-•. 



p . . . ) 



■*>«■ 



Figure 11: The braid Aj^r in the P^-polygon {i < j) 



nontrivial string is the j-th one, which goes upwards and crosses once the r-th wall Si^r- 
Note that this representation does not depend on i, but it is only valid when i < j. 

Now we define if in the obvious way. In order to show that it is a homomorphism, 
we must show that the relations of PBn{M) still hold in PBn{M). Relations (PR4) 
and (PR5) can be easily checked, since they can be seen in the cylinder as if they were 
braids over a disc (the interior of L). Relation (PR6) is obvious, once we have drawn 
the corresponding braids. Relations (PRl), (PR2) and (PR3) are analogous to Relations 
(R3), (R4) and (R5) of Theorem |2.1| , and can be verified in the same way. Relation (PR7) 
is easily checked in the Pj-polygon, and finally, to verify Relation (PR8) we need all the 
Pj-polygons for i = 1, . . . , j: If i < j, it is clear by looking at the Pj-polygon that 



"h'ig 



2g"' ^i,l ^i,i-l^J,i '^i,l ■ ■ ■ "i,23 
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is equivalent to the braid on the left hand side of Figure 0, thus it is equivalent to that on 
the right hand side, represented in the Pj-polygon. Then Relation (PR8) is clear, drawing 
all the factors in the Pj-polygon. 

Hence, we have shown that (p is a homomorphism, so this finishes the first step. 




P, 




• • •\*J • • • ) 



P 



P 






Figure 12: The braid a^ 2^ ■ ■ ■ a^jTij^iT^Jaii ■ ■ ■ ai2g. 

Step 2. We show by induction on n that if is an isomorphism. The case n = 1 is clear, 
since the presentation of PPi(M) turns to be 

PPl(M) = ( {ai,i, . . . , ai,2g} ; Ctl^iari ' " " «1^2<;«1,1«1,2 ■ ■ ■ ai,2g = 1 



and this is also a presentation of vri(M) = PPi(M). Moreover, since n = 1, one has 
ip{ai^,) = ai,i = si,, for alH = 1, . . . , 2g, so PPi(M) ~ PPi(M). 



Now suppose PBn-i{M) ~ PP„_i(M), and recall the exact sequence (^ 
1 _^ 7ri(M\P',Pi) ^^ PBn{M,V) ^U PBn^i{M,V') ^ 1. 



In order to apply Lemma ^71] we need to know presentations of the groups at both hand 
sides. For the group on the left hand side, we have the presentation 

7ri(M\P', Pi) = ({si,i, . . . , si,2g, ti,2, • • • , ti,„_i}; ) . 



It will be good for our purposes to include ti „ among the generators, so we add a single 
relation which can be easily deduced from the pictures (using the Pi-polygon): 



7ri(M\P', Pi) = ({Si,i, . . . , Sl,2g, tl,2, • • • , il,n}; tl,n = ^1,1 ■ ■ ■ Sl,2gSi j ■ ■ ■ Si j 



29 



We know as well, by the induction hypothesis, two presentations of PP„_i(M); we shall 



use Presentation 2 of PP„_i(M). So we can apply Lemma P]T| to the exact sequence 
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Note that f (ai,.r) = Oi~i,rj for i = 2, . . . ,n, so v{Ai^r) = A-i,r, for i = 2, . . . ,n. Note 
also that v{Tij) = Tj_i j_i, where 2 < i < j < n. So we know pre-images by v of the 
generators of PBn-i{M, V'). 

It is also clear that u{si^r) = c^i.r and 'u(tij) = Tij for all possible r and j. Hence, we 
obtain immediately that a set of generators of PBn{M,V) is 

{aiy, l<r <2g}U {A^y, 2 < i < n, l<r <2g}U {Tjy, l<j<k<n}. 

We can apply again Lemma |4.1| to have a new set of generators 

{aiy l<i<n, 1 <r <2g}U {Tjy, l<j<k<n}. 



which is the image by (p of the generating set of PBn{M). In particular, ip is surjective. 

Now we prove that ip is an isomorphism by the following procedure. 

First, we denote by Ga the set of generators of tti{M\V', Pi), and by G the set of gen- 
erators of PBn{M). We consider the unique relation in the presentation of tii{M\V' , Pi), 
which we can consider via m as a relation in PBn{M). This will be the unique relation of 
Type 1 in the presentation of PBn{M). The procedure starts by showing that this relation 
holds when it is considered in PBn{M), that is, we have a relation in PBn{M) which maps 
by ip to the only relation in the presentation of 'Ki{M\V' , Pi). 

Next, for each relator r of PBn-i{M), we consider the "canonical" pre-image by v of 
r, denoted by f, in the way of Lemma |3.1| . Since PBn{M) and PBn{M) have the "same" 
generators (via ip), we can also consider f as a word over G. Now we find a word U over 
G such that the equality f = U holds in PBn{M), and such that ip{U) is a word over Ga- 
This will give us the relations of Type 2 in the presentation of PBn{M). 

Finally, for each x G Ga and each generator y of Pi?„_i(M), we find a word V over G 
such that the equality y x y~^ = V holds in PBn{M), where y is the canonical pre-image 
by V of y, and such that ip{V) is a word over Ga- This will give us the relations of Type 3 
in the presentation of PBn{M). 



In this way, we will have found all relations of Types 1, 2 and 3 of Lemma |3.1| and, 
therefore, a presentation of PBn{M), and, at the same time, we will have shown that ip is 
injective, and consequently, that ip is an isomorphism. 

Let us start with the procedure. The unique relation in the presentation of 7ri(M\P', Pi) 
corresponds to Relation (PR8) of PBn{M), for j = 1, so it holds in this group. 

Relations of Type 2 are easy to find. First, (PRl) can be seen as follows: 



^^=2 
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Note that the left hand side maps by ^p to f, where r is a relator of P-Bn-i(M) corresponding 
to (PRl), while the right hand side maps by y? to a word over Ga- Hence, U is equal to the 
right hand side of the equation, and this yields the first relation of Type 2. The remaining 
relations of Type 2 are also images by </? of relations in Presentation 1; namely (PR2), 
(PR3), (PR4) and (PR5) when i > 2, (PR6) when z > 2 and j > 2, and (PR7), (PR8) 
when j > 2. For all these relations, the word U is just the trivial word, except for (PR8), 
for which U = a{lg ■ ■ ■ a^lTij^iTijai^i ■ ■ ■ ai,2g- 

Finally, we find the relations of Type 3. For i = 1, (PR2) becomes 

Aj^sai,rAjl = ai^r {r 7^ s), 

so l^ = ai^r- Next, using (PR2), Relation (PR3) turns to be equivalent to 

Aj^r(^lrAjj. = (Ctir-l ■ ■ ■'^1,1) -'ij-l-'lj ('J^l,l ■ ■ ' (^l,r) ; 

SO V equals the right hand side of this equation. Relations of the form Tk^iTijT^l = V, 
where V^ is a word over Ga, follow from (PR4)-(PR5), while those of the form T^^iai^rT^l = 
V follow from (PR6), when i = 1. Also, if j > k, we obtain from (PR6) the relations 
Aj^rTi^k^J^r = ^5 where V^ is a word over Ga- 

The only remaining relations are those of the form Aj^rTi^kAjl = V, when 1 < j < k, 
which are deduced as follows: By (PR7), we know that aj^s commutes with the element 



a 



1 -Irp 

2o ■ ■ ■ '2l,l-'l,fc'^l,2g ■ ■ ■ 0-1,1 



1,29 



for s = 1, . . . ,2g. This implies that Aj^r commutes with the same element, so 

{^l,2g ' ' ' (^l,lTl,kO'l,2g ' ' ' Ol,l j = ^j,r {(^l,2g ' ' ' (^l,lTl,kO'l,2g ' ' ' ^1,1 j Aj^^ 
~ \^j,r^l,2g^j,r ) ' ' ' \^j,rO'l,l^j,r ) (^^j,r-' l,fc^j,r j yAjrCll^2gAjj.j ■ ■ ■ yAj^rO'l,lAjj. j . 

But using (PR2) and (PR3) we know how to write all the terms in the above product 
(except the middle one) as words over Ga, so we are done. 



Hence, we have shown that PBn{M) ~ PBn{M) and therefore, we have proved: 

Theorem 4.2. If M is a closed, orientable surface of genus g >1, then PBn{M) admits 
Presentation 1 (and also Presentation 2) as presentation. 

Step 3. Now we want to find a presentation of Bn{M), for g > 1. We define then the 
group Bn{M), given by the presentation in Theorem |2.1| . 

This is the most reduced presentation we have found. But to show its validity we will 
modify it, obtaining a new one with more generators and relations, but equivalent to the 
first one. 
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First, we change our notation, and call ai^r the generators a^, for r = 1, . . . , 2g. Then 
we must simply add to the given presentation the generators 

- ai^r i = 2,...,n; r = l,...,2g, 

- Tj^k l < j < k < n, 
and the relations 

(R7) ctj+i^r = (^j(^j,rO'j ( 1 < j < '"' — 1; 1 < r < 2g] r even). 

(R8) ttj+i^r = '^j^^C'j,rO'j^^ (1 < j < '^ — 1; ^ ^ r < 2g; r odd). 

(R9) Tj^k = o-jo-j+i ■ ■ • o-fe-20-fc_iO-fc-2 ■■ -cTj {I <j < k <n). 



Clearly, both presentations define the same group, that is, Bn{M). Now we define 
ip : Bn{M) -^ Bn{M) in the natural way. It is an easy exercise to show, using the 
same methods as before, that Relations (R7), (R8) and (R9) map to relations in Bn{M). 
Therefore, ip is & well defined homomorphism. 

Recall now the exact sequence (|1|): 

1 -^ PBn{M) -^ 5„(M) ^ S„ -^ 1. 

We know by Theorem [4.2| a presentation of PB„{M) (say Presentation 1), and it is also 
known that a presentation of S„ is 

• Generators: 6i, . . . , 6n-i- 

• Relations: 

- 6i6j = 6j6i \i -j\>2, 

- Si6i+i6i = 5i+i(5i5j+i 1 < i < n-2, 

- Sf = 1 l<i<n-l, 

where 6i is the permutation {i, i + 1), for any i. 



Now (Tj is clearly a pre- image by f oi 6i, so by Lemma 3J_ B„{M) and Bn{M) have the 
same generators, and ip is surjective. 

Similarly to what we did in Step 2, we show now that ^ is an isomorphism by the 
following procedure. 

First, we denote by Ga the set of generators of PBn{M), and by G the set of generators 



of Bn{M). For each relation in the presentation of PBn{M), we consider it via e as a 
relation in Bn{M), and we show that it also holds in Bn{M). 
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Next, for each relator r of S„, we consider its canonical pre-image by /, denoted by f. 
Then we find a word U over G such that the equality r = U holds in Bn{M), and such 
that ip{U) is a word over Ga- 

Finally, for each x G Ga and each generator Si of S„, we find a word V^ over G such 
that the equality cij x ctj""*^ = V^ holds in Bn{M), and such that ipiV) is a word over Ga- 



This gives us the relations of Types 1,2, and 3 of Lemma ^TT| and, therefore, a presen- 
tation of Bn{M), and, at the same time, this shows that ip is injective, and, consequently, 
that ip is an isomorphism. 



Let us then verify in Bn{M) the relations of Type 1. In the case of (PRl), we start 
with (R3): 

0-1,1 ■ ■ ■ ai^2ga^^l ■ ■ ■ 0^1 2g = O^l ' ' ' (^n~2(^n^l'^n-2 " ' ' 0"i. (3) 

Using (R7) and (R8), we see that the left hand side of Equation (|^) becomes 

Cl • • • 0"n-l (On,l ■ ■ ■ On,2g) (^n-l ' ' ' <^l " ' ' "^n-l \^n,l ' ' ' ^n,2g) ^n~l ' ' ' CTi. 

On the other hand, from (Rl), (R2) (braid relations) and (R9), we get 



rp-l rp _ -I -1 -1 2 _ 2-1 

-'j,n-l-'j,n — O-j CFi+i- ■ ■(yn-2^n-l^n-2- ■ -(^i — CT-ri-l ' ' ' O-i+ld-a^^^ ■ ■ ■ a,, 



SO 

n-1 



11 T^n-l'^i,n — Cr-n-l ■ ■ ■ (Ji ■ ■ ■ (Tn-l- 
j=l 

Therefore, Equation (|^) becomes 



/n-l 



an,l ■ ■ ■ an,2g [[ ^i,n-l^i,n "n,! ' ' ' ^n,2g " 1) 



■.i=l 



which is clearly equivalent to (PRl). 



We will use in what follows some relations of Bn{M) easily deduced from (R1)-(R9). 
From (R7) and (R8), we get 



^o-j_\ • • -cr^ M ai,r' fa^ ^ ■ ■ ■(Tj_\j if r is odd. (4) 

0'i,r = (o"j-i ■ • • o"i) cii,r (o"i ' ' ' o"j-i) if r is even. (5) 

A,,s = (a7_\ • • ■ a,') A2,s {cr^' ■ ■ ■ ^A) = {^A ■ ■ ■ a^') ^M {^i' " " " ^7^) • (6) 

Also, from (Rl) and (R2), we obtain 

cxj (cTfcO-fc-i ■■ -(^i) = (o-fcCTfc-i ■ ■ • o-j) cTj+i {i < j < k). (7) 

^j (^7^^fc-i ■ • • f^r^) = {(^k^(^k-i ■ ■ ■ (^r^) ^i+i ii<j<k). (8) 
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^ ^ ^2^-1 ^-1 ^-1 ^-1 2^ ^ /0\ 

(Ti ■ ■ ■ 0-fc-lO-fcO-^_i ■ ■ ■ O-^ =0-^, ■ ■ • O-^+iO-i O-j+i ■ ■ ■ 0-fe. (9) 

Now using (6), (7), (8) and (R6), we see that if 1 < A; < j — 2; 






0-j-\ ■ ■ ■ 0-1 ^) ^l,sO-fc+l (o-l ^ ■ • ■ (^j-l) = ^j>0-fc. (10) 

In the same way, using (6), (R6) and (R4), we get 

if r 7^ s and 1 < j . 

Therefore, if i < j and r ^ s,hj (4) and (5) ai^j. is a product of elements which commute 
with Aj^s, so we obtain 



which shows that (PR2) holds in 5„(M). 

Now we verify Relation (PR3). We will do the case when r is odd, the other case being 
analogous. It is clear which of the known relations of Bn{M) we are using at each of the 
following equalities: 

(Oj^l . . . ai^r) Aj^r = (o'il\ ■ ■ ■ 0-f ^ j (fli^i . . . ai^r) [O'l^ ■ ■ ■ 0'jl\) Aj^r 

^o-,:l\ ■ ■ ■ o-f^j (a.1,1 • • • ai,r) Aj^r [o'l^ ■ ■ ■ o'jl\ 

^0-,r\ . . . 0-f ^j (fli^i . . . ai-r) (o-/_\ ■ ■ ■ 0-2^^) A2-r [cT^^ ' ' ' CT^^l) [cT^^ ' ' ' CT^-l 

[cr^-i ■ ■ ■ o-f^j {(^J-1 ■ ■ ■ cr2^) (^1,1 • • • ai,r) A2-r [cT^^ " " " cr^}i) (o-f^ ■ ■ ■ o-,r\ 
a^\ ■ ■ ■ o-f M (o-^_\ ■ ■ ■ a2^) o-'fA2^r (ai,i • • • ai,^) {0-2^ ■ ■ ■ o-jli) (o-f ^ ■ ■ ■ o-il\ 



(Jj ■ ■ ■ aj-20''j_i(Jj}2 ■ ■ ■ O"! M [O'j-l ■ ■ -0-2 ^A2,rO'2 ^ ' ' ' (^j\) (O-l,! • • • «l,r) [o'l^ ' ' ' (^i-l 



(Ji- ■ ■ a-j_2CT-|_i 



iO'j-2 ■ ■ ■'^i) Aj,r (ai,i • • • ai-r) [o-i^ ■ ■ ■ 0-j_\ j 

0'j-20-|_iO-jl^2 ■ ■ ■ O-r^ j Aj^r (Oj,! . . . tti^r) 
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This shows the case of (PR3). Relations (PR4) and (PR5) are actually relations in 
the braid group of the disc, so they are a consequence of (Rl) and (R2). (PR6) is ob- 
tained easily from (R9), (4), (5) and the braid relations (Rl) and (R2). So we may 
turn to (PR7): It is clear that it suffices to show that in Bn{M), Ai^r commutes with 
'J,2g ' ■ ■ o,J,iTj,k'^j,2g ' ' ' flj,i) for 1 < j < « < /c < n. This is shown as follows (remember 
that we can already use (PB1)-(PB6)): 



A-i^r y^j,2g ' ' ' (^j,!-'- j,kO'j,2g ' ' ' 0^j,l] 

^ \^j,2g ' ' ' ^j,r+l] ^i,r \'^j,r ' ' ' '^j,l ) -I- j,kO'j,2g ' ' ' Cij,l 






'^jA ) ii* i,i-i ^i** ii^'^ii29 ' ' ' '^i,i 



- [(^j,2g ■ ■ ■ «j,l j Tj,iTj^i_iAi^r (o'i ■ ■ • O-f-l ' ' ' (^j) aj,2g " " " Clj,! 

= {(^J,2g ■ ■ ■ (^J,l) Tj,iTj'^^_^^Ai^r (o"j ■ ■ • 0-fc_l ' ' ' (^l) (^l,2g " " " ^l,! (fff ^ ■ ■ ■ aj^^ 

using (R3)) 



Sig ■ ■ ■ si) "^hi^il-l^hr [Cij ■ ■ ■ O-fc-lO-fc ^ ■ ■ ■ ^n~l ' ' ' (^l) «1,1 ' ' ' «l,2<y (ci ^ ' ' ' O" 



(by (R9) and (10)) 

= aj2g ■ ■ ■ Oj,! (^0"j ■ ■ ■ (^i-lAi,r<^i-l ■ ■ ■ <^k-l<^k ' ' ' '^n-l ' ' ' O"! j 0,1,1 ' ' ' C'l,2g [o'l ' ' ' O'j- 

= ajlg ■ ■ ■ aj^l [aj ■ ■ ■ o-j_iAj_i,rO'i ■ ■ ■ o"fc-io-fc ^ • ■ ■ a^^i ■ • ■ o-f ^ j ai^i ■ ■ • 01,23 {^1^ ' ' ' ^7-i) 
= ajlg ■ ■ ■ aj^l (aj ■ ■ ■ o-fc-iO"^^ ■ ■ ■ cr^-i ■ ■ ■ o-j^^ o-i^iO'r-2 ' ' ' o'fM ^i.rOi.i ■ ■ ■ ai,2gO"f ^ ■ ■ ■ a^^}^ 



= aj2g ■ ■ ■ a^i [aj ■ ■ ■ at-ia^ ^ ■ ■ ■ a^li • • ■ a^ ^ j ai^i ■ ■ • 01,29 (^1 ^ ' ' ' ^j~i) ^i, 

(by (R3) again) 

,-1 „-irr / _ „ „ _-l _-l 



— aj2g ■ ■ ■ Oj,l^j,fc y^j-l ■ ■ ■ 0'lOl,2g ■ ■ ■ Ol.lO'l ■ ■ ■ ^-l j ^i,r 
~ \^j,2g ' ' ' Oj,i-/j,A;Oj,23 ' ' ' Oj,l ) ^j,r- 

Finally, Relation (PR8) is verified using some intermediary results. The first is evident: 
by (R4) we see that in Bn{M), Ai^2gA2,2g = ^2,29^1,29, and moreover this braid commutes 
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with o"i, since 

^l,2g^2,2gO"i = Ai2gO'i ^l,2g = O"! A2,2g^l,2g = 0'iAi^2gA2,2g- 

Analogously, one shows that (01,23^2,23) commutes with o"i. The following result is a con- 
sequence of the previous ones and of (R5): 



0-l,2gA.2,2g(li^2g — [(^l,2g-^l ' ' ' '^l,lj 0'lA.2,2g (^l,! ■ ■ ■ 01,23-!, 
— ^1,23^1^2,23^1,23 = ^1,23^2,23^1, 230"! = ^2,23(^1, 



SO we obtain 

a.1,23^2,23 = ^2,23a.l,230'l • (11) 

Now we consider the factors in the right hand side of (PR8), and we see that 
{ai2g ■ ■ ■ Oj,! j Tij_iT^j (aj,i ■ ■ ■ 0^,2^) 

= (Oj~23 ■ ■ ■ (^7,1) ^i-- ■ ^i-20"|_lf^7-2 ■ ■ ■ ^^^ («J,1 ■ ■ • «i,23) 

= (y~\ ■ ■ ■ a^^ [ai^g ■ ■ ■ a.r,i) 0-1 ■■ ■ (^j'20']_iO-j}2 ' ' ' ^1^ (^-i,! ' ' ' ^1,23) o^i- ■■ Oi_x 

(by (9)) 

= (y~\ ■ ■ ■ a^^ [ai^g ■ ■ ■ ar,i) ^7-i ' ' ' 0-2^ Vf ^0-2 ■ ■ ■ aj_i (ai,i • • ■ 01,2^) ^i ■ ■ ■ o-j_i 
= o-~}i ■ ■ ■ o-]"V,yi\ ■ ■ ■ a2^ [o-iag ' ' ' ^1}-) ^r^ («i,i ■ ■ ■ 01,23) ^2- ■ ■ o-j^iai ■ ■ ■ crj_i 

= (^i-'^l ■ ■ ■ (^l^'^J-l ■ ■ ■ (^2^) (^l^gA-i^gO-i^Ai^2gai,2g {(^2 ' ' ' O-j^ldi ■ ■ ■ (Jj_i) 

(since (^1,23^2,23) commutes with ai) 

= {(T~}i ■ ■ ■ 0-i^O-j\ ■ ■ ■ a2^) ai^gA2,2gO'i'^A2^gai^2g {o-2 ' ' ' (^j-lOl ■ ■ ■ ffj-i) 

(by (11)) 

^^-\ ■ ■ ■ O'f^O-j^-l ■ ■ ■ ^2) ^2,23ai^23^r^«l,23^2^23 (^"2 ' " " ^-j-lO"! ' ' " (^i-l) 

(since, (01,2302,23) commutes with a\) 

0-j~\ • ■ ■ O-f Vj^_\ ■ ■ ■ 02^) A2,2ga2,2gO-i^a2^gA2^g {(r2 ' ' ' CTj-iai ■ ■ ■ (7i_i) 
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(by (10)) 

= Aj,2gaj,29 (o-il\ ■ ■ ■ (^l^) {(^J-l ■ ■ ■ 0-2" Vf V2 ■ ■ • CTj_i) (o"! ■ ■ ■ 0-i_i) aj;2<,^i;23 

(by (9)) 

= ttj^i ■ ■ ■ aj^2g ( o'j-i ■ ■ ■ o'i+iO'j o'i+i • ■ ■ ^i-1 ) '2j,2(/ ■ ■ ■ '^j,l ■ 



And this clearly yields (PR8): 

T-rj-l -1 -Irp rp-l \ -1 -1 

lli=l ^i,2g ' ' ' '^i,l -'ij-l-'ij' '^i,l ' ' ' ^i,2g J (^j,l ' ' ' (ij,2gO'j^l ' ' ' Oj,2; 



2<y 



ni=l %,1 ■ ■ ■ 0'j,2g y^j-l ■ ■ ■ O'j+iO'j (7j+i ■ ■ ■ Cj-ij a^- 2g • ■ ■ Oj^i ) Oj,! ■ ■ ■ (lj,2gO'j^l ' ' ' dj, 



-1 „-l 

',2g 

%,1 ■ ■ ■ (ij,2g [(^j-l ■ ■ ■ 0"2 ^1 ^2 ■ ■ ■ ^j-l) S',1 ■ ■ ■ S',2t/ 

= (cTj ■ ■ ■ Cn-l) ttn,! " " " Cl,n,2g y^n-l ' ' ' 0"l ' ' ' O'n-l) "^n,! ' ' ' '^n,2g \^n-l ' ' ' O'j) 

(by (R9) and (PRl)) 

= (0"j ■ ■ ■ (Tn-l) (<7„_l ■ ■ ■ (Jj) = Tj^n- 

We have thus finished with relations of Type 1. 

Consider now those of Type 2. For each relator in the presentation of S„, we must find 
the word U mentioned above. 



The first relator is 6i6j6i 6j , when \i — j\ > 2 which, by (Rl), yields in Bn{M) the 
relation 

a,ajar^aj^ = l (K-j|>2). 

Clearly, U is the trivial word. 

The second relator, 5i5i+i5i5~^i5~^5~^i gives, by (R2), 

aiai+iaiar^-^ar'^ar^^ = 1 (i = 1, ■ ■ ■ , n - 2), 

so in this case U is also the trivial word. 

Finally, by the third relator 5f, we obtain, using (R9), 

(Tl = Ti^i+i (i = l,---,n- 1), 



22 



hence U = Tj^j+i. 



So we have obtained the relations in Bn{M) mapped by ip to the relations of Type 2. 



We finish the proof of Theorem p.l| obtaining the relations of Type 3. They are very 
easy to deduce, using (10), (Rl), (R2), (R7), (R8) and (R9). They are the following: 



(JjCtj j-Cj ^j,r 


U^^,^ + l), 


— 1 rp-l 


if r is even. 


O'iCLi^rO'i = Tj^j_|_iaj+i^r 


if r is odd. 


'^iO'i+l,r'^i = J-i,i+lO'i,r 


if r is even. 


aitti+i^rO-i^ = aj,.r^7i+l 


if r is odd. 


0"i^i,fcO-j^^ = Tj^k 


(«7^J-l,J,fc) 



5 The braid groups of a non-orientable surface 

This section is devoted to prove Theorem P^, using the same method as before. Thus, let 



M be a closed, non-orientable surface of genus g > 2. 



Step 1. Denote by PBn{M) the group defined by the following presentation. 
Presentation 3 

• Generators: {ai^r] ^ ^ i ^ n, 1 < r < g} U {Tj^k] ^ ^ j < k < n}. 

• Relations: 

(Pr2) airAj^s = Aj^gdi.r (1 < "^ < J < ■"■; ^ ^ r,s < g; r y^ s). 

{1 < i < j < n; 1 < r < g). 
(Pr4) TijTk^i = Tk,iTij {l<i<j<k<l<n or 1 < i < k < I < j < n). 

(Pr5) Tk,iT,,,T^J = T,,k-iT-,%^T-i%kTrl,Ti,i {1 < z < k < j < I < n). 
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(Pr6) ai^rTj^k = Tj^k^i^r {1 < i < j < k <n or l<j<k<i< n), (1 < r < g). 

(Pr7) ai^r {aj^g ■ ■ ■ ajjTj^k) = {aj^ ■ ■ ■ (^j,iTj,k) ai^r {I < j < i <k <n). 

(Pr8) T,,„ = al, ■ ■ ■ a^ ^ (nCi Tr\,T^_,,_,) . 

Where 

A _ 2 2 -1-2 -2 

/\j^r — o,ji ■ ■ ■ a^- ,._iaj .rOj f-i ■ ■ ■ c^j,i • 



We shall need, as in the orientable case, another presentation of PBn{M), which is the 
following one. 

Presentation 4 

• Generators: {Aiy, 1 < i < n, I < r < g} U {Tj^, I < j < k < n}. 

• Relations: the same as in Presentation 3, where 

It is clear that Presentation 3 and Presentation 4 are equivalent, in the same way as 
they were Presentation 1 and Presentation 2. We must now define the homomorphism 



PB^iM) ^^ PB.,{M), 

by giving the image of the generators. They will be similar to those of the orientable 
surface. For all i and j such that 1 < i < j < ^, the braid Tjj will be the same as in 
Section ^. For all i, r, such that 1 <i <n and 1 < r < (7, the braid ai^r will represent the 
i-th string passing through the r-th wall, in the way of Figure |1^. We define as well the 
path Cj (2 = 1, . . . , n), which goes from P^ to the final point of e, as in Figure 0. 

Given z G {!,..., ra}, denote by Si^r the i-th. string of a, ,.• We can proceed as we did for 
the Pi-polygon in Section || to get the Pj-polygon: Cut along the paths Cj and Sj^i, . . . , Sj^^, 
and glue along e and ai, . . . , ag. The resulting Pj-polygon is labeled by the paths 

^i,li °i,li ^i,2i Si,2i • • ■ y °i,gi °i,gi ^ii ^i i 



reading clockwise. Now we can repeat the process of Section ^ to see that for 1 < z < j, 
the braid 

A _ 2 2 -1-2 -2 

^3,'r — ^j,l ' ' ' ^j,r-l'^j,r^j,r-l ' ' ' ^j,l 



can be represented in the P^-polygon in the way of Figure |T4. 



The remainder of Step 1, that is to show that ip is a. well defined homomorphism, 
is analogous to the orientable case. That is. Relations (Pr4), (Pr5) and (Pr6) are obvi- 
ous; Relations (Prl), (Pr2) and (Pr3) are analogous to Relations (r3), (r4) and (r5) of 
Theorem |2.2| ; and we can easily check Relations (Pr7) and (Pr8) in the Pj-polygon. 
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Pi P^^^' Pr^ 



a 



i,r 



T, 



«j 



Figure 13: The generators of PBn{M). 




Figure 14: The braid Aj^^. in the Pj-polygon {i < j). 



Step 2. This step parallels, up to evident substitutions, the corresponding one in Section H, 
showing the following theorem: 

Theorem 5.1. If M is a closed, non-orientable surface of genus g > 2, then PBn{M) 
admits Presentation 3 (and also Presentation 4) as presentation. 



Step 3. Denote by Bn{M) the group defined by the presentation of Theorem |2.2| . Call 
ai^r the elements ar ior r = 1, . . . ,g, and then add the generators 



''i,r 



i = 2,...,n; r = l,...,g, 
- Tj^k I < j < k < n, 

and the relations 
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(r7) ttj+i^r = OTj ttj^rO-j (1<J<^-1; l<r<fi')- 

(r8) Tj^k = (^jCTj+i ■ ■ ■ afe_2<Tfc_iO-fe_2 ■■■(^j {l<j<k<n). 



This provides an equivalent presentation of Bn{M), and the naturally defined function 



^ : 5„(M) -^ S„(M), 

which is easily proved to be a well defined homomorphism. 

Now it remains to apply Lemma [Ol to the exact sequence (1), and then to find relations 
in Bn{M) mapping by ip to those of Types 1, 2 and 3, as we did in Section ^. For those of 
Type 1 corresponding to (Prl)-(Pr6), we can use almost the same calculations that in the 
previous section. 

The relation mapping to (Pr7) is obtained as follows: 

= 0'i,r (o"7-l ■ ■ ■ ^l^^l^g ' ' ' '^r,lO"l ■ ■ ■ O-fc-i j 0-fc_i ■ ■ ■ (7j 

(by (r3)) 

= ai^r (o-7-\ ■ ■ ■ Crf^) (o-f^ ■ ■ ■ O-^-l) (cr^-l ' ' ' O"^^) (f^fc-1 ' ' " CTj) 

aj\ ■ ■ ■ 0-f ^ j (o-f ^ • • ■ cr,^y ai,^o-,r\ (^o-r^ • ■ ■ a^i^ j (o-^i^ ■ • • a^^ j (ak-i ■ ■ ■ aj) 



cr^ 



CTn 



1-1 ■■■0"l ) (^1 • ■ ■O'n-l) (o-„_i • • -O-fc ) {(Tk-l ■ ■ ■ (Ji) ai-l,r<yi-lCri-2 ■ ■ ■ O- 



^j-1 ■ ■ ■ 0-1 ^) (o-i ^ ■ ■ ■ (T„ii j ((T„ii ■ ■ ■ 0-fc ^j (o-fc-1 ■ • ■ (Jj) ai^r 

^ V'^iiS ' ' ' '^jA 3<^) '^«i^' 
and the relation mapping to (Pr8), comes from the following calculation: 

(by (9)) 
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4 



= aj_^---a^ ^1,1 • ■ ■ ai,gCri ■■■(^j-1 
(by (r3)) 

Finally, the relations mapping by ip to those of Type 2, are identical to those for the 
orientable surfaces, and relations of Type 3 are equally easy to deduce. Therefore, we have 
finished the proof of Theorem [27 



6 The word problem 



In this section we explain an algorithm to solve the word problem in the braid group of a 
surface, using our new presentations. We shall only explain the orientable case, remarking 
that the same method can be used in the non-orientable one. 

Let u he a word over the generators of Bn{M), that is, over ai, . . . , cr„_i, Oi, . . . , a2g 
and their inverses. The algorithm we propose shall give as output a word 

Uj' = UJi ■ ■ ■ UJn.S 

equivalent to w, where Ui will be a word over {oj^i, . . . , ai^2g, ^j,j+i, • • • , ^j.n-i}, and s will 
be a word over {cti, . . . , o"„_i} representing the permutation which u induces on the strings. 
Moreover, we will show that this expression is unique, thus tu = 1 if and only if u' is the 
trivial word. This algorithm is analogous to the classical braid combing in the braid group 
of the disc. 

First we need some previous results. Consider the homomorphism / in the exact 
sequence (1); it sends u to its corresponding permutation. Now for any element of S„, we 
can take a normal form as a word over {^i, . . . , Sn-i}- For instance, we can use the normal 
forms in ||^ , where any element of S„ is written as a product 

tl,kit2,k2 ' ' 'tn-l,k„-i, 

where tm,o = 1 and tm,k = ^m^m-i ■ ■ -^m-k+i- If we replace in this normal form 6i by (Xi 
for i = 1, . . . ,n — 1, we obtain a map (? : S„ ^ W, where W is the set of words over 
{cTi, . . . , cr„_i} and their inverses. 

Consider then the composition e = g o f: 

6 : 5„(M) Me^JUw. 

This map sends any braid to a braid word inducing the same permutation on the strings. 
Moreover, the image of e is finite, since so is E„. 
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Now in order to apply the algorithm, we need to make a "dictionary" , in the following 
way: for all braid words p in the image of e, consider all braids of the form 

Clearly, there is only a finite number of them, and they are all pure braids. It is not difficult 
to write these braids as words over {aj^j., Tj^k] using the relations of the given presentation 
of Bn{M). These are the first words in our dictionary. 

Now for j = 1, . . . , n, we define the following sets: 

Wj = {af); i = l,...,3,r = l,...,2g}U{T^^- ^ = 1, . . . , j, A; = z + 1, . . . ,n - 1}, 

Vj = {A^}; r = l,...,2^}U{i;5; fc = j + 1, . . . , n - 1}. 

For each x E Wi and each y E Vj, i < j, we want to add to our dictionary an expression of 
the form 

yxy~^ = Z, 

where Z is a word over Wi. If y is a positive letter, this expression is just a relation of 
Type 3. It may happen that in Z there is a letter of the form T^^ (/ < i), but we can 
replace it by a word over Wi using (PR8). If ?/ is a negative letter, we can deduce the 
above expression in the same way that we did for relations of Type 3. So in any case, we 
can add all of them to our dictionary. 

We still need one more result: Denote by Sn^r the n-th string of A^^r- Since Sn,i, ■ ■ ■ , Sn,2g 
generates 7ri(M, P„), Lemma ^]T] clearly implies that {Sn,i, ■ ■ ■ , Sn,2g} is another set of 
generators. Moreover, applying the formulae of Lemma Ell, one has 



^n,l^n,2 ' ' ' ^n,2g^n,lSn,2 " " " ■5n,2g — y^n,2g^n,2g-lJn,2g-2 ' ' ' ^n,lj yJn,2gJn,2g-l^n,2g~2 " " " ^n,!) ■ 

Hence we obtain: 

7ri(M, P„) = (^{^n,!, . . . , Sn,2g}', ySj^2gSn,2g-l " " " 'S'„,2'S'n,l j [Sn,2gSn^2g-l " ' ' 'S'„,2>S'„_i j = Ij . 

We are now ready to start with the algorithm. Thus, let tu be a word over the generators 
of Bn{M). Define the word s = s{u}). Since the normal forms in S„ are unique, so is s. 
We obtain a word uJ = ujs~^ G PBn{M) such that to = cJs. 

Next we want to write a; as a word over {tti^r, Tj^k} (where i, r, j and k take all possible 
values). Suppose that ZJ has length m, that is, U = Xi ■ ■ ■ Xm where each Xj is a generator 
of Bn{M) or its inverse. For alH = 1, . . . , m define cJi = xi- ■ ■ Xi. Since cJ G PBn{M), 
then eipm) = £(p) = 1, so one has: 



a; = Xi 



■■Xm = (ixi e{uji) ^) [e{uji) X2 e{uj2) ^) ■ ■ ■ (^e{ujrn-i) x^ eiuj^) ^) . 



But all factors on the right hand side of the equation are included in our dictionary, so we 
can use it to write all of them, and thus cJ, as a word over the generators of PBn{M). 
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The next step is to replace in uj all the letters of the form a^\ using the formula in 
Presentation 2, 

and all the letters of the form T^ni using (PR8). In this way we obtain uJ written as a 
word over Wn-i U V^. We use again the dictionary to "move" to the right hand side of cJ 
all the letters in V^. We will obtain uJ = X Y , where X is a word over Wn-i and F is a 
word over V^. 

Consider now the following exact sequence, coming also from the Fadell-Neuwirth fi- 
bration (see 0). 

1 ^ PBn-i{M\{P„]) ^^ PBn{M) ^U n,{M,P„) -^ 1, 

where for all T = (71, . . . , 7„) G PBn{M), v{T) = 7„. Note that v{uJ) = Y eni{M). Now 



in 7ri(M) we could apply Dehn's algorithm (see |pS|| ) to obtain a normal form of Y. At 
each step of Dehn's algorithm, a sub-word of Y would be replaced by a shorter one, using 
the relation 

\Sn,2g^n,2g-lbn,2g-2 ' ' ' ^n,lj y^n,2gJn,2g-l^n,2g-2 ' ' ' Jn,l) = ^■ 

Instead of this, we will do a similar process in PBn{M): each time that Dehn's algorithm 
replaces a sub-word of Y in 7ri(M), we replace the corresponding sub- word in a; = XY e 
PBn{M) using 

n-l 

[^n,2g^n,2g-l^n,2g-2 ' ' ' ^n,l) \An,2gAn,2g~l^n,2g-2 " " " ^n,lj = 11 ^i,n-l^i,n5 

i=l 

which is a relation equivalent to (PRl); then we remove the T^ ^ using (PR8) and we move 
again the letters in Vn to the right hand side of our word. 

At the end of this process, we will obtain U = X„_i u;„, where Un is the normal form 
of v{uJ) in 7ri(M), so it is unique, and X„_i is a word over Wn-i- 

The algorithm will end in n — 1 steps: At each step, we have a word X^ over Wm-, we 
replace the letters of the form a^^ by words over V^, and then we move all the letters of 
Vm to the right hand side, using the dictionary. Then we remove all the sub-words of the 
form xx~^ or x~^x, and we obtain Xm = Xm-iuim, where Xm-i is a word over Wm-i and 
ujm is a reduced word over Vm- If we prove that the word ujm is unique, we will have the 
unique factorization u; = tui ■ ■ ■ cj^s as the output of our algorithm. 

Define M^-m = M\{Pm+i, • • • , Pn} for any m = 1, . . . , n — 1. In we can find the 
following exact sequence, analogous to the previous one. 

1 -^ PB.m-l{Mn-m+l) ^ PBraiMn-rn) ^^ MMn^m) -^ 1- 

29 



We only need to notice that Xm € PBm{Mn-m), and g{Xm) = oOm- Now since 7ri(M„_m) is 
a free group with free system of generators {am/, !<"'"< 25f}U{Tm.,-; m + 1 < j < n — 1}, 
and since ujm is a reduced word, then it is unique, as we wanted to show. 
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